Correction: Instability of FIFO Queueing Networks

Stability of Multiclass Queueing Networks Under FIFO Service Discipline

In this paper, we rst formally identify a FIFO uid network that corresponds to the queueing network under a rst-in rst-out (FIFO) service discipline, thus complementing the result of Dai (1995a) for the use of the uid model for the stability of a multiclass queueing network under a FIFO service discipline. Then we establish two suucient conditions for the stability of a multiclass FIFO queueing...

Instability in Stochastic and Fluid Queueing Networks

The fluid model has proven to be one of the most effective tools for the analysis of stochastic queueing networks, specifically for the analysis of stability. It is known that stability of a fluid model implies positive (Harris) recurrence (stability) of a corresponding stochastic queueing network, and weak stability implies rate stability of a corresponding stochastic network. These results ha...

Instability of FIFO at Arbitrarily Low Rates in the Adversarial Queueing Model

We study the stability of the commonly used packet forwarding protocol, FIFO (First In First Out), in the adversarial queueing model. We prove that FIFO can become unstable, i.e., lead to unbounded buffer-occupancies and queueing delays, at arbitrarily low injection rates. In order to demonstrate instability at rate r, we use a network of size polynomial in 1/r.

Instability of Epsilon Deterministic Queueing Networks via the Fluid Model1

In this paper, we consider a multiclass queueing network model and the associated queue-length process. Finding conditions for stability (positive Harris recurrence or rate stability) of this queue-length process is known to be a non-trivial task since examples in the early 1990’s demonstrated that the usual traffic conditions were not sufficient to insure stability for such systems (see [1], [...

Stability Issues in Heterogeneous and FIFO Networks under the Adversarial Queueing Model